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10 WHAT IS CLAIMED IS: 



Claim 1- (deleted) 

Claim 2. (deleted) 

Claim 4. (deleted) 

15 Claim 5, (deleted_ 

Claim 6. (deleted) 



Claim 7. (new) A method for implementing nother Wavelet 
waveforms and filters for communication applications, A nitcrativo 

20 eigenvalue IcQOt oquarco LS digital mother Wavcloto at baocband 

for mcano for the dcoign of new multi rcoolution wavcformo and 
f iltcro, said method comprising steps^ 

said mother Wavelet ii/(n) with sample index n is a digital finite 

impulse response (FIR) waveform at baseband (zero frequency 

25 offset) in the time domain, 

requirements for linear phase FIR filters are specified by the 

passband and stopband performance of the power spectral 

density (PSD) which requirements are incorporated into 
quadratic error metrics J(pass), J(stop)/ 
30 power Qpcctral dcnaity PSD roprcacntativc roquiromcnto for oaid 
mother Wavelet vt; frequency o rcQponoo i|/^((o) in a multi - 
channel filter bank, opccify 

a-) — paooband frequency range for waveform tranomiGoion, 
— otopband opacing between adjacent filtcro, 
35 e^ — bounds on ripple over oaid paooband/ 
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€H — otopband filter attenuation, 

— rolloff v>yith frequency outoidc otopband/ 
f) quadrature mirror filters QMF require the oum of oaid 

PSD^o for Gontiguouo filter reoponoeo to be flat over 

5 deadband which io oaid otopband, 

€rt — oyiobol-to oymbol interference ISI, 
— adjacent channel interference ACl, 
oaid LS error mctrico to moaouro said requiremento — (a) ■ (h) are 

derived ao functions of oaid Wavelet V{/(n) — aoouming 

10 3r) — T and 1/T are oample interval and oample rate equal to 

Nyquiot oample rate, 

j-) — v|; io real and oymmctric about n^O, 

k) n^ 0, I / - 1, — . . ■ , — I / - ML/2 — digital index over oaid \\f, 

1) M io interval between contiguouo oaid \\f, 

15 m) — 1/MT io oaid \\f oymbol rate and channel to ■ channel 

separation, 

ft) — L io length of oaid — vj/ in unito of oaid M , 

oaid multiplc - rcoolution propertieo require oaid LS metrico 

to be conotrueted ao functiono of oaid Wavelet Fourier 

20 harmonico \\fi A^ with k-Q, i / 1,. ■ >, i/ (N^ e-^-^^ 

N4e ^L io a design parameter^ 

it io oufficient to uge pooitive n-0,1,. — = — . , ML/2 and ]c-0, 1, . — r 

1 oince oaid V|; (n) and i|;4c(k) arc real and symmetric/ 

ML/2H X N^ , — matrix bvj wherein '"x"^ reado ^^by^' mapo M/^ t-W — into 

25 \|/(n) to vjithin a ocale factor by equationo 

\t/(n) - Sfe bw(n i l,ka)vt;4,(k) for n>0, k>0, 

bw(na,k < l) - 1 ' for n-Q/ 

— -r 2 coo (2n nk/ML) othcrwioc, 

= rov^y nfl, — column k + 1 element of bw, 

30 Wavelet requirements on the deadband for quadrature mirror 
filter (QMF) properties for perfect reconstruction are 

incorporated into the quadratic error metric J (dead). 

Wavelet orthogonality requirements are expressed by the error 
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metrics J(ISI), J(ACI) for intersyitibol interference (ISI) 
and adjacent channel interference (ACI) which are non- 
linear quadratic error metrics in said FIR \\f (n) used to 
control said ISI and ACI levels, 
5 Wavelet multi-resolution property requires said quadratic error 
metrics to be converted to quadratic error metrics in the 
discrete Fourier harmonics u/(k) of said \\f (n) wherein k is 
the harmonic index, 

eigenvalue algorithm requires the error metrics to be linear 
10 quadratic forms in the \\f (k) and finds the eigenvectors 

equal to the \\f (k) coefficients which minimize the weighted 
sum J of said quadratic error metrics, 

step 1 of the iterative algorithm implements said eigenvalue 

algorithm to find said optimum \\f (k) for the weighted sum 

15 sum of J(pass), J(stop), J(dead), 

step 2 linearizes said J(ISI) , J(ACI) with said v|/(k) from step 1, 

step 3 uses said eigenvalue algorithm to find said optimum Vi/(k) 
for the sum J of J(pass), J(stop), J(dead) and the 
linearized J (IXI ) , J (ACI ) , 
20 step 4 checks to see if said iteration has converged, 

step 5 returns to step 2 if said iteration has not converged and 
linearizes said J (ISI) , J (ACI) with said vi;(k) from step 4, 
and stops iteration if said iteration converges, 

said it^(k) from said iteration algorithm is the optimum least- 
25 squares error solution that minimizes said J, 

use inverse discrete Fourier transform of said vt/(k) to calculate 

vt;(n) which minimizes J, 

use said \\f jn) for the transmitted data symbol waveform in the 

communications transmitter and, 

30 use complex conjugate of said it;(n) for the impulse response of 
the detection filter in the communications receiver to 
remove the received M/(n) and recover said transmitted data 
symbols . 
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oaid LS error motricG aro converted by said bw mapping into 

quadratic formo in said h^^ equal to — J(band)-h^^R h^ ^ — wherein 
oaid h^e^ io the tranoposc of and oaid R io a real oquare 
oymmetric matrix of LS crroro in meeting oaid requiremento, 
5 LS ISI/ACI — error mctrico J(ISI),J(ACI) arc derived ao non - linear 
quadratic formo in h and converted by oaid bw matrix to the 
non-linear quadratic form in h^cqual to J (ISI) -SE^ 5E> 

J(ACI) -28E^6E vjhercin 5E -AHhj^io a column vector and 

matrix ^^A" in the matrix product AH io a function of oaid h 
10 hereby introducing oaid non - linearity, and oaid AH differ 

for ISI and ACI error metricQ> 
LS coot function J io the weighted oum of oaid LS error mctrico 

J ^ X w(LS metric) J(LS metric) 

with oummation over oaid LS metrico- paooband, — otopband, 
15 QMF deadband/ — ISI, ACI with normalized weighto 

Xw(LS metric) "1, 
oaid weighto are free deoign parametero, 

oaid iterative eigenvalue LS algorithm at each otcp findo the 

optimum eigenvalue and eigenvector which minimize oaid 

20 quadratic form J in for a conotant oaid — ""A"^, 

oaid eigenvector io the optimum vjhich minimizeo oaid J and 

oaid bw equation deriveo the correoponding optimum h vfhich 

minimizco oaid J, 

otep 1 in oaid iterative algorithm findo oaid optimum eigenvalue, 
2 5 eigenvector, h^ - Ji of J reduced by deleting oaid non - linear 

ISI and ACI LS quadratic error metrico, 

oaid h io uoed to evaluate oaid "'A'^ matricco for otep 2, 

otep 2 findo oaid optimum eigenvalue, eigenvector, h^, h for 

minimiim — J uoing oaid ^^A^^ from otep 1, 

30 oaid h io uoed to evaluate oaid "'A'" for otep 3, — 

otepo 3,4, etc. — continue until oaid minimum J convergeo to a 

oteady value and, 

oaid optimum \|/^(k) uoeo oaid bvj to calculate optimum \\f {n) — §e^? 
implementation ao oaid Wavelet FIR digital vfavcform and 
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filter time rcoponoc. 



Claim 8. (ftew currently amended ) A second method for 
5 implementing mother Wavelet waveforms and filters for 

communication applications. A n LS mothod for designing digital 
mother Wavolcto at baseband for multi - resolution waveforms and 
f iltcrSf — said method comprising steps: 

construct said error metrics J(pass) , J(stQp) , J (dead) , J (ISI) , 
10 J(ACI) as quadratic error metrics in vt/(k) as depicted in 

claim 7 and convert these quadratic forms to norm-squared 
error metrics in \\f (k) for least-squares gradient solution 
and construct J as their weighted sum, 
step 1 calculates an initial estimate \\f {k) of said solution using 
15 the Remez-Exchange algorithm for the weighed sum of 

J(pass), J(stop) represented as quadratic error metrics in 
Vj/Qc), 

said PSD — waveform rcprcocntativo requirements — and assumptions 

are recited in — f-a-) — fft^ — in Claim 1, 

20 said multiple - resolution properties require said LS metrics 

to be constructed as functions of said vt/^(k), 

said LS error metrics for said paosband, — stopband, — and QMF 

deadband requirements arc derived as squared vector norm 

functions of said h and converted by said bw matrix into 

-^ ^vjhorcin 



25 J (band) 



Bh is the vector norm of the 



column ' vector Bh^^ and said B is the matrix of LS errors in 

meeting said requirements and wherein said squared vector 

norm is suitable for LS optimization, 
LS ISI^ACI — error metrics J(ISI),J(ACI) — are derived as squared 

2 2 

30 vector norm functiono equal to J(ISI- ||&e| -, J (ACI) -2- ||&e||- 

uoing — oaid column voctoro 5E -AHh^ in olQim 7, 
LS coat function J io aaid weighted oum of oaid LS error metrico 
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equal to J"Sw(LS metric) J (LS metric) — defined in claim 1, 
an LS — gradient search algorithm — findo optimum h^ ^-W — t^ 
minimize 

otep 1 of oaid LS gradient ooarch algorithm uoeo a — Rome z - 

5 exchange algorithm to find oaid optimum h^ -f^ — for oaid J 

reduced to oaid paooband and otopband LS metrico, 

otep 2 uoeo the cotimated h^ ^-W — from otep 1 to initialize oaid 
gradient oearch, 

step 2 uses said estimate \i/(k) from step 1 to initialize said 

10 gradiant algorithm, 

step 3 selects one of several available gradient search 

algorithms, gradient search parameters, and stopping rules, 
otep 4 implements oaid algorithm, parameters, — and stopping rule 
selected in step 3 to derive oaid optimum — fefc-|4e^ — to minimize 
15 J and/ 

step 4 implements said algorithm, parameters, and stopping rule 
selected in step 3 to derive said optimum H/(k) to 
minimizee J equal to the weighted sum of the norm-squared 
error metrics J(pass), J(stop), J(dead), J(ISI), J(ACl), 
20 oaid optimum h^^ uocs said bw to calculate optimum i|/(n) — fe*^ 

implementation as said Wavelet FIR digital waveform and 
filter time response. 

use inverse discrete Fourier transform of said \i/(k) to calculate 

V|;(n) which minimizes J, 

25 use said ii/(n) for the transmitted data symbol waveform in the 

communications transmitter and, 

use complex conjugate of said vt/(n) for the impulse response of 
the detection filter in the communications receiver to 
remove the received it^(n) and recover said transmitted data 
30 symbols . 
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Claim 9. (ftewdeleted) Wherein oaid mothor Wavelet goncratoo 
multi - rcoolution dilated WaveletD, — comprioing otepo and deoign! 
oaid Wavelet parametero are 

a) scaling parameter p dilates oampling by factor — 2^ 
5 equivalent to sub - sampling by factor 2^p/ 

b) translation parameter q translates oaid \\f by qM digital 

samples, 

c) frequency offset k is set by design, 

d) symbol repetition interval said M remains constant/ 
10 c)Wavclet length said L in units of said M remains 

constant, 

step 1 uses said design harmonics \\f^ to generate said FIR time 
response vt/(np ') — at baseband with said bw equation 

MKft p) - bw{n^ i l,]c i l) M^ 4,-W- 

15 recited in claim 7 with 

bw - 2 cos (271 n^k/ML) for np >Q- 
wherein — %^n/2'^p is n sub- sampled or equivalently dilated 
by the factor 2"^p, 

step 2 uses said \\f (rip ) — to construct said multi resolution 

20 Wavelet v|/p,q,M,L,)c with equation 

^^,.^,,4rM ^- 2"( p/2) vt/(n^ qM) e3cp(j27i kn^ /Mirf 

— which io said FIR time response for parametero p,q,M,L,k 

wherein the subset P/M>L are the scale parameters, 

design of said multi - resolution Wavelet includes 

25 f ) said T — for n is increased — — T2"^p for n^ y- 

g) said 1/T — io reduced to — 1/T2^p, 

h) said \\f symbol rate 1/MT equal to said channel , to channel 

separation is reduced to l/MT2''p in Hz and, 

i) said i|/ length (ML i l)T in seconds is stretched to 
30 (ML 4- l)T2"^p in seconds. 
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Claim 10 (fte wcurrently amended ) A method for implementing 
Wavelet waveforms and filters for multi-resolution communication 



applications derived from said mother Wavelets in claims 7 or 8^ 
comprising steps : Wherein said mother WavGlct qcnoratco multi - 
resolution constant sample rato dilated Wavclcto, comprising 
otopo and design: 

said mother Wavelet is designed for application to an M channel 

polyphase filter bank as depicted in claims 7 or 8 wherein 

M is the spacing between Wavelets within said channels for 

the Nyquist digital filter bank sample rate l/H, 

said multi-resolution changes the number of said user channels 

to M2'^p while keeping the same channel filter design which 

means said Nyquist digital sample rate is changed to 

2*p/T wherein Wavelet scale parameter p is an integer, 

said multi-resolution Wavelet FIR \|/ (n) is derived from said 

mother Wavelet design harmonics v|/(k) using the inverse 

discrete Fourier transform for the mapping of \i/(k) to 

use said vt/(n) for the transmitted data symbol waveform for each 

transmit channel in the communications transmitter and, 
use complex conjugate of said i|/(n) for the impulse response of 

the detection filter bank in the communications receiver 

which is used to remove the received V|/(n) and recover said 

transmitted data symbols. 

said Wavelet parameters arc 

a) said p dilates said xj/ to incrcasG said length from 
ML \ 1 — to — ^L + 1 where M^-M2^p is tho dilated interval 

between contiguous xt^^s, 

b) said q translates said i{/ by qMp digital — samples, 

c) said k is set by design/ 

d) said ^lp-M2^p is dilated M, 

e) Qaid L remains constant/ 

step 1 uses said design harmonics Mf^ to generate said FIR time 
response \]f(rip ) — at baseband with said bw equation 
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v|/(n) - Ste bw(nilJcM) it/^ -W- 

rocitcd in claim 7 vtfith 

bw - 2 coo(27t nk/^ap ^^) — for n>Oy 
otop 2 uoGO oaid \|/(n) — to conotruct oaid multi - rooolution Wavelet 
5 yp,q,H.L,]c with equation 

^^..q^Hr^ - 2"( p/2) vt/(n q^lp) GKp(j27i kn/l^ h^ 

which id oaid FIR time reoponoc for parametcrQ p,q^M,LJc, 

dcoign of oaid multi rooolution Wavelet includeo 
^ — oaid T remaino conotant, 
10 g)oaid 1/T remaino conotant, 

h) oaid \^ oymbol rate 1/MT equal to oaid channel - to - channel 

aeparation io reduced to l/iy[pT^l/MT2^p — ifi — Hz and, 

i) oaid 1}/ length (ML 4 l)T in oecondo io otretched to 
(ML2^p t l)T in oecondo. 

15 

Claim 11. (ftewdeleted) Wherein oaid mother Wavelet 
generatco multi reoolution up oampled Wavoloto, — comprioing otepo 
and deoign: 
20 oaid Wavelet paramotero are 

a) oaid p up - oampleo oaid digital oampling rate 1/T to 2^p/T, 

b) oaid q tranolateo oaid \\f by qM digital oamplcO/ 
— e) — oaid k io a deoign parameter^ 

— — oaid M io conotant/ 
25 — — oaid L io conotant, 

otep 1 uoeo oaid deoign harmonico h ^T-vt^- ^ to generate oaid FIR 
time reoponoG H/(np -) — at baoeband with oaid equation 

vtH^ p) - bw(npil,kil) yif ^-m- 

recited in claim 7 with 

30 bw =- 2 coo (271 npk/ML) — for np >0 

wherein n^ io n up oampled by the factor 2''p and defined 
by equationo 

ft ^ ^ n_p + n 2''p 
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wherein n_p io the indoc over the additional oamplcQ addGd 

to each oample n by oaid up oampling, 

Qtep 2 uoGO said \|/(np) to conotruet oaid multi rcoolution Wavelet 
5 y p;q,M,L,k with equation 

vtfp,q,M.Lj.- — 2"( p/2) H/(n^ qM) C}cp(j27i kn^ 7^M^^^ 

vjhioh is oaid FIR time rcoponoe for paramotcro p,q,M>L,k, 

deoign of oaid multi - reoolution Wavelet includco 
f) oaid T io dcoreaoed to — T/2^p, 
10 g)oaid 1/T io increaoed to 2^p/T, 

h) oaid \\f oymbol rate 1/MT equal to oaid channel to - channel 

ocparation io increaoed to — 2''p/MT in Hz and, 

i) oaid V|; length — (ML + 1)T in oecondo io reduced to 
(ML + l)T/2'^p in oecondo. 

15 

Claim 12 (fte wcurrently amended ) Wherein said multi- 
resolution Wavelets have properties comprising: 

said multi-resolution Wavelets \|/(n) at baseband are derived from 
20 said mother Wavelet using said design harmonics \\f{k) and 

scale parameters said dilation p, said number of samples M 
over Wavelet spacing, length (L) in units of M, said 
digital sample rate 1/T, and translation parameter, 
said it/(n) can be designed to support a bandwidth (B) -time (T) 
25 product BT=l+a with no excess bandwidth a=0, 

oaid ocale paramotero p,M,L and oaid deoign parameter 1/T opceify 

oaid multi — reoolution Wavelcto at baoeband and oaid q, k 

opecify time, — frequency tranolationo from baoeband, 

oaid deoign harmonico — of mother Wavelet arc oaid deoign 

30 coordinateo for multi - reoolution Wavelcto, 

oaid deoign harmonico n/j ^-H^ — uoc oaid bw matrix to generate oaid 
multi - reoolution Wavelet baoeband time rcoponoe — V|/ (n) — #e^? 
oaid dilation, dilation of Wavelet — length, and — up- 
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oaitipling ao rcGitcd in ClQimo 9 - 11 and which io tranolatcd 
in time and frequency to ooid multi rQOolution Wavelet 

oaid dcoign harmonico \)>^ -^4e) — arc few in number compared to oaid 
5 M^(n) , 

oaid \}/ io dcoigned to oupport a bandwidth time product B^T-l + a 
with no zero cxceoo bandwidth a^Oy 

said V|;(n) can be designed to support a bandwidth (B) -time (T) 

product BT^l+g with no excess bandwidth a=0, 

10 said multi-resolution Wavelets are designed to behave like an 
accordion in that at different scales said Wavelets are 
stretched and compressed versions of the mother Wavelet with 
appropriate time and frequency translation, 

oaid optimization tcchniqueo in claimo 7, 8 aooime oaid v/(n) 
15 oymmetric about n^Q and arc applicable to other arrangomcnto 

of v|/(n) — with oelf ■■ evident modif icationo, 

optimization algorithmo for finding oaid optimum oct of V[/fe -f^ 
uoe oaid linear LS waveform and filter deoign methodo 
recited in claimo 7, 8 and aloo uoe other mcthodo and, 
20 said linear waveform and filter ijg — least-squares design methods 
can be modified_to design waveforms for other applications 
including bandwidth efficient modulation BEM and synthetic 
aperture radar RAR. and, 

other optimization algorithms exist for finding said optimum 

25 vi/(n) . 
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